سیر تکوین الگوریتم های حل مساله زمانبندی پروژه با هدف بیشینه سازی خالص ارزش جاری

بسیاری از روش های حل مساله زمانبندی پروژه غالبا با هدف کمینه کردن مدت زمان تکمیل پروژه و با در نظر گرفتن انواع مختلف محدودیت ها از قبیل محدودیت های پیش نیازی و سایر محدودیت ها طراحی می شوند. در این روش ها جنبه های مالی مدیریت پروژه نادیده گرفته می شود. هنگامی که جنبه های مالی پروژه در نظر گرفته شوند، معیار خالص ارزش جاری پروژه از آن جهت که ارزش زمانی پول را مد نظر قرار می دهد، مورد اهمیت قرار می گیرد. با توجه به اینکه پروژه های بزرگ معمولاً دارای چرخه عمر طولانی هستند، خالص ارزش جاری به عنوان یک معیار برای کنترل مالی این پروژه ها پیشنهاد می شود. در این پایان نامه مساله زمانبندی پروژه را بدون محدودیت منابع با هدف بیشینه کردن خالص ارزش جاری پروژه با فرض اینکه جریان های نقدی وارد بر پروژه مقادیر ثابت و مشخصی دارند، مورد بررسی قرار می دهیم. مدل ریاضی مساله ارائه شده و فرضیات آن شرح داده می شود بعلاوه روش های حل مساله با جزئیات مورد بررسی قرار می گیرند.